#include<bits/stdc++.h>
using namespace std;
const int N=10001;

int t,n;
int x,y;
short arr[N][N];

int f(int x,int y,bool pre)
{
	if(x==0){
		arr[x][y]=1;
		return 1;
	}
	else if(y==0)
	{
		arr[x][y]=2;
		return 2;
	}
	else if(arr[x][y]==-1) return 3;
	arr[x][y]=-1;
	if(pre) {
		arr[x][y]=f( (x+y)%n,y,false);
	}
	else{
		arr[x][y]=f(x,(x+y)%n,true);
	}
	return arr[x][y];
}
int main()
{
	scanf("%d%d",&t,&n);
	memset(arr,0,sizeof(arr));
	for(int i=0;i<t;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		int ans=f(x,y,true);
		if(ans==1) printf("1\n");
		else if(ans==2) printf("2\n");
		else printf("error\n");
	}
	return 0;
}
